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II.  Suppose  the  motion  of  n-dimensional  vector  z,  in  Euclidean  space 
Rn,  is  described  by  a  linear  vector  differential  equation 

z  =  A(t)  z  -  u  +  v,  (1) 

where  A(t)  is  a  quadratic  matrix  of  order  n,  continually  dependent  on  t  (-<*>< 

<  t  <  +  ®);  the  control  parameters  u  and  v  belong  to  the  convex  compacts  P(t), 

Q(t)  respectively,  which  are  embedded  in  Rn  and  change  continually  over  (-<*>< 

<  t  <  ♦  «) .  Parameter  u  is  controlled  by  the  pursuer;  parameter  v  --  by  the 

evader.  Suppose  a  convex  closed  terminal  set  M  is  fixed  in  Rn.  Pursuit  be¬ 
gins  from  point  Zq£m  at  moment  tQ  and  is  considered  completed  when  z(t)  (see 

(1))  first  contacts  M. 

The  goal  of  the  pursuer  is  to  bring  point  z(t)  to  M  as  rapidly  as  possible. 
It  is  assumed  that  the  pursuer  knows  z(t)  and  v(t)  at  each  moment  in  time  t, 
i.e.  pursuit  with  discrimination  of  the  evader  is  studied.  The  evader  acts 
arbitrarily,  using  measurable  control  v(t),  which  follows  the  requirement 

vCO(QCt). 

We  will  say  that  game  (1)  can  be  completed  from  position  (z^,  tQ)  in  a 

finite  time  if  there  is  a  number  t  (z^,  t^)  such  that  with  any  measurable  change 

v(t)  the  pursuer,  using  his  information,  can  construct  a  measurable  change  u(t) 
(u(t)(  P(t)),  such  that  point  z(t)  strikes  M  not  later  than  momemnt  t^  +  t(Zp, 


One  of  the  most  important  problems  arising  in  the  tkeory  of  pursuit  is  the 
problem  of  separation  of  those  points  (z^,  t^)  from  which  the  game  can  be  com¬ 
pleted  in  a  finite  time.  Strong  results  have  been  produced  in  this  direction 
for  stable  games  (see  [1-7]  and  others).  The  most  complete  results  have  been 
produced  by  L.  S.  Pontryagin  in  [4],  They  were  produced  by  a  direct  method  with 


a  wider  area  of  application  than  that  of  the  first  direct  method  developed  in 
13]. 


The  present  article  is  dedicated  to  a  generalization  of  the  second  direct 
method  of  L.  S.  Pontryagin  (see  [4])  to  the  unstable  case  (see  (1)). 

52.  In  this  paragraph,  we  will  introduce  certain  concepts  which  will  be 
useful  for  the  future. 

A.  Let  U(t)  be  a  convex  compact  belonging  to  Rn,  continually  dependent 
onT  in  sector  [p,  q] ,  where  p  <  q.  Let  us  study  all  possible  measurable 
vector  functions  u(-)  in  [p,  q] ,  satisfying  the  condition  u(t)£u(t).  Let 

?  ? 

us  study  the  set  of  vector  integrals  j  u(x)<h  and  represent  it  by  . 

P  v 

It  is  not  difficult  to  see  that  this  set  is  a  convex  limited  set.  Using  [8], 

y 

it  is  not  difficult  to  prove  that  |  U(i)th  is  a  closed  set.  Thus,  we  have 

p 

the  operation  of  integration  of  a  closed  set  dependent  on  a  parameter. 

B.  The  geometric  difference  of  two  convex  sets  91,.  ‘4,,  belonging  to  Rn 

refers  (see  (3])  to  the  set  2L,. .  which  consists  of  all  vectors  a  translating 
9l2'into  ,  i.e.  a  !  SI^CSI,  .  This  operation  is  represented  as:  91*  ?(,  :±9l2. 

It  is  not  difficult  to  show  that  closure  of  indicates  closure  of  91*.  . 

C.  Suppose  91 1,  9L  are  arbitrary  sets  from  Rn.  The  algebraic  -sum  of 
these  sets  refers  to  the  set  91,  of  all  vectors  a  of  the  form  a^  =  +  a,,, 
where  uL  (  51, .  a..  (■  9L  ,  and  will  be  written  as  9L,  —  51,  -j-  9L. 

D.  In  [4],  L.  S.  Pontryagin  introduced  the  concept  of  the  alternative 

integral  from  U(t),  V(t),  belonging  to  Rn  and  changing  continually  over  the 
sector  [p,  q]  (p  <_  q)  of  convex  compacts  with  the  initial  closed  convex  set 

y 

B.  This  integral  is  represented  by  the  symbol  J  \U (i)c/i _*  V' (t) <ir) 

is,  n 


We  require  the  altered  interval 

[  [U  (T)f/r*.  V’(t)£/t], 

£.  p 


(2) 


fixing  not  the  initial  integration  set,  but  rather  the  final  integration  set. 
In  constructing  integral  (2),  we  will  base  ourselves  on  rational  subdivisions 
w  of  sector  Ip,  q]  by  means  of  points  p=TQ<Tj<...<T^=q,  where 

Tl’  Tk  l  are  rati°nal  numbers.  This  rational  subdivision  o>  is  compared 


2 


) 


i 


with  the  convex  set 


=  ((((^~  |  U(r)dX^jt  j‘  V(x)(It\  + 
T*-i  n-t  • 

t/.-i  n-i 

4  f  U(x)tl t).*  j  l/(T)rfx) 


(3) 


V.  1! 


V  i 


which  we  will  call  the  integral  sum. 

By  integral  (2),  we  refer  to  the  intersection  of  sets  E^  with  respect  to 
all  rational  divisions  to: 


It.  q 


|  \U(,^IX.\V(T)dx\  r-flV.. 


(4) 


We  note  that  the  existence  of  integral  (2)  as  a  non-empty  set  requires  non¬ 
emptiness  of  all  E^ .  If  O  E  is  not  empty,  the  altered  integral  (2)  is  a 

closed  convex  set. 


(0  0) 


Suppose  integral  (2)  is  not  empty  and  rational  point  tj£  (p,  q)  is  selected 
on  sector  {p,  q] .  Let  us  study  the  rational  divisions  m'  of  the  form  p  *  xQ  < 


<  T1  =  tl  <  t2  <  ‘ •'  <  Tk  =  q‘ 


Obvious ly. 


n  I'.uC  n  . 


*•»  M* 


(5) 


Let  us  study  the  rational  subdivision  m"  of  sector  ft^,  q] ,  generated  by  sub¬ 
division  w".  It  follows  from  formula  (3)  that 


]<•>•  •  (il<r  +  |  t/  (t)  drj  .*  I'  V  (x)  dx. 


(6) 


Rational  subdivisions  v"  are  always  even  numbers.  They  can  be  renumbered: 
my,  my,  ...  Let  us  represent  by  p^(i  =  1,  2,  ...)  the  rational  subdivision 

produced  by  combining  the  points  of  the  subdivisions  my,  ...»  my.  The  inte¬ 
gral  sum  (3)  corresponding  to  rational  subdivision  will  be  represented  by 

E  . 

»i 

-  3  - 
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Work  [4]  gives  the  following  formulas: 

(/I  ±  U)  X  V  /1_*  {U  i-  V),  ( A  -I-  U)±  V)  +  U . 

where  A,  U,  V  are  convex  sets  in  Rn.  Using  definition  Z  and  these  formulas,  it 

vi 

is  not  difficult  to  show  that  Z  3  Z  ZD  . . .  and  that 

V1  V2 

y\U(x)<lr±V(x)tlr\  fj  V,.  .  (7) 

1 1  I— i 


Let  us  show  that 


n  -  •'  C.  (  n  I’m,  +  }  u  (T)  dc)  J*  (  V/  (r)  dr. 

Ul*  I  I  P  fl 


(8) 


Let  us  study  the  rational  subdivision  of  sector  [p,  q]  tuf,  generated  by  point 

t.  (t.  is  a  rational  number)  and  subdivisions  y..  Obviously 
t  J-  i  «.)■ 

<=ux.- 

I  I  ' 


To  prove  inclusion  (8),  it  is  sufficient  to  prove  inclusion 

n  x C(H  r, ,  (  u  (t) dr)  *  J  V  (t)  dr.  W 

•  1  t  l  t>  p 

oo 

Let  us  study  point  £q,  satisfying  the  condition  .  Due  to  equation 

(6),  this  inclusion  indicates  the  relationship 

i. 

*0  !-  j  •  \U(r) dr, 

v  'l> 

which  is  correct  with  any  i  =  1,  2,  ...  It  follows  from  this  that  for  any 
given  measurable  vector  function  v(t),  p  <  t  <  t^  (v(t)f  V(r)),  a  measurable 

vector  function  ^  (t)  ,  p  <_  t  <_  t j  (u^(-r)f  U(t)),  can  be  found  such  that 

i,  i, 

|0|j'i>(T)dc- j‘i/,  (t)  dr  q,^v|V  (10) 

P  P 

\ 


4 


On  the  strength  of  the  assumed  continuity  of  sets  U(r),  V(t)  in  sector  [p,  q] , 
the  estimate  |n^|  ±  const  is  correct  for  .  Therefore,  it  can  be  considered 

that  a  certain  subsequence  of  vectors  n.,  which  we  will  represent  by  n.  ,  con- 

1 

verges  to  a  certain  vector  n*.  The  embeddedness  of  closed  sets  indicates 

»  I 


We  can  consider  that  subsequence  u.  (•)  converges  weakly  in  sector  [p,  t.] 

xk 

to  a  certain  function  uQ(«)  (Uq(t)  ( U(t)) .  Then  from  equation  (10)  it  follows 
easily  that 


£o  +  j  V  (t)  ch  —  j  u0  (t)  (It  -- 


Prom  this  we  get 

U-(H  *  j'v'WdT, 

oip  p 


i.e.  inclusion  (9)  is  proven  and,  consequently,  inclusion  (8)  is  proven.  Using 
inclusion  (5)  and  equations  (4),  (7),  we  produce  an  important  formula: 

'  (\U  (r)  (It  *  V  (x)  dx\ C  [  '([U  (x)  dt  *  V  (t)  dr]  -f 

P  ‘*  (11) 
ft 

;  Ji/(r)dr)  *.jV(t)dt, 

P  P 

r 

where  tj  is  either  any  rational  number  in  [p,  qj ,  or  a  number  corresponding  with 
one  of  the  ends  of  [p ,  q] . 

The  following  will  be  useful  in  producing  further  properties  of  the  altered 
integral  (2) . 

E.  Let  Z2(s)  be  convex  compacts  from  Rn,  dependent  on  parameter  s. 

Suppose  in  a  certain  area  of  point  s^,  set  91,  (s)  Jl  2L.(s)  is  not  empty,  while 
at  point  ,  it  is  upward  semicontinuous  relative  to  inclusions  (see  [8]); 

, 9L (s)  -is  continuous.  We  then  have  the  following 
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/ 

) 

Lemma.  The  set  51,  (s)  *  5!_.  (s)  is  upper  semi  continuous  relative  to  inclusions 
at  point  sQ. 

The  proof  of  the  lemma  is  simple,  and  we  will  not  present  it. 

F.  Let  us  represent  integral  (2)  as  a  function  of  the  lower  limit  of  p 
through  B(p) .  Let  us  assume  in  formula  (11)  -  p  +  t^  =  e.  Then  inclusion  (11) 

can  be  rewritten  as: 

D(P)C(H(P  <)  V(r)dx, 

P  p 

where  p  +  e  is  either  any  rational  number  from  sector  [p,  q]  or  one  of  the  ends 
of  sector  [p,  q] . 

Let  us  prove  that  inclusion  (12)  is  correct  with  any  p  +  e  belonging  to 
sector  [p,  q] . 

Let  us  study  the  sequence  of  numbers  p^  <_ p  such  that  p^  +  c  £ [p,  q] , 
p.  +  e  is  a  rational  number  and  p^  +  e  -*•  p  +  e,  where  p  +  e  is  an  arbitrary 
fixed  number  from  interval  (p,  q) .  From  inclusion  (12) 

Pj+*  p<+« 

B(P)  \-  f  V(T)dTCfl(ft  |  e)+  J  U(x)dx.  (13) 

V  p 

Let  us  study  a  certain  rational  subdivision  u  of  sector  [p  +  e,  q],  gen¬ 
erated  by  points  p  +  e  =  rn  <  x.  <  x_  < .  .  .  <  x.  =  q,  and  rational  subdivi- 
0)  U  I  Z  K 

sions  (i  =  1,  2,  ...)  of  sector  [p^  +  e,  q] ,  generated  by  points  p^  +  e  = 

=  Tq  <  <  ...  <  =  q.  Thus,  subdivisions  u>  and  differ  only  in 

their  left  point. 

Let  us  represent  by  Z  and  l  (i  =  1,  2,  ...)  the  integral  sums  (3), 

i 

corresponding  to  divisions  u>,  uk  with  finite  set  B.  It  follows  from  inclusion 
(13)  that 

Pi  I-*  P/he 

B(P)-r  j  K(T)drC>V!-  J  uWdr>  *  —  1,2,  ... 

p 

Let  us  take  arbitrary  vector  bf B(p).  It  follows  from  the  inclusion  pro¬ 
duced 
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(14) 


p,+r  Pi+t 

l>+  J  l/(T)</TC^.-h  (“  U(x)dx. 

P  P 


Using  the  definition  of  the  operation  *,  formula  (3) ,  the  even  limited  nature 

of  sets  U(t),  V(t)  in  sector  [p,  q]  and  inclusion  (14),  we  can  prove  the  in¬ 
clusion 

p,  -  r  P,  f-c 

*  :■  J ‘  l'(T)«hC^.(fl,)  !-  f  U(x)dT,  £—1,2 .  (15) 

/>  p 

where  Bj  is  a  convex  compact  belonging  to  B,  while  E^  (B^)  is  an  integral  sum 

l 

constructed  with  respect  to  subdivision  uk  but  with  finite  set  B^.  This  state¬ 
ment  is  trivial  when  B  is  limited  and  interesting  when  B  is  unlimited. 

Using  the  lemma  of  point  "E"  and  inclusion  (15),  it  is  not  difficult  to 
produce  the  relationship 

b  \-P\  V  (t)rftCi,  (/*,)  -:-Pj  W(T)dTCSu+Pj  U(x)dr,  (16) 

)'  p  p 

where  Iu(Bj)  is  an  integral  sum  corresponding  to  rational  subdivision  u>,  with 
finite  set  Bj. 


Earlier  in  point  "D"  we  showed  that  the  altered  integral  (2)  can  be  pro¬ 
duced  as  the  intersection  of  integral  sums  E  (i=l,  2,  ...),  forming  a  se- 

vi 

quence  of  sets  embedded  in  each  other  2„,  D  2„,  3  ...  Taking  such  a  sequence 
of  subdivision  u^(i  =  1,  2,  ...)  as  the  w  in  inclusion  (16),  we  produce 

p  i  *  PH-« 

6+  f  V(x)dxC.Zpt+  j  U  (t)  dx. 
p  t 


P+e 

Using  the  limited  nature  of  closed  set  J  U(x)dx, 
closed  sets  E^  and  the  equation  B (p  +  e)  =»  j) 
prove  that 


,  the  embeddedness  of  the 
,  it  is  not  difficult  to 


p+* 


V(x)dxC.B(p  +  t)  +  j  U (x) dx. 


Since  b  is  an  arbitrary  element  from  B(p),  inclusion  (12)  is  proven  for  arbi¬ 
trary  point  p  ♦  e£  (p,  q) . 


-  7  - 
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§3.  Everything  is  now  prepared  for  investigation  of  game  (1)  using  the 
altered  integral.  Let  us  represent  by  C(t,  t)  (t  >_  t)  the  matrixant  of  the 
homogeneous  system  y  «  A(t)y  (for  a  definition  of  a  matrixant  and  its  proper¬ 
ties  ,  see  [9]).  We  recall  only  that  if  measurable  controls  u(*)»  v(*)  (u(t)  f 
£P(t),  v(t)  Q(t)  are  fixed  in  the  sector  [tg,  t] ,  then  according  to  the 
Cauchy  formula 


*(0  -C(t,t0)z0- 1- 


\C(t.  T)(-«(T) 


!-  v  (t))  dx. 


Let  us  study  the  altered  integral 

W(<,  /„)  -  A'([C(t,  x)P(x)dx±C(t,  r)Q(x)dx)  (17) 

K 

where  t  >_  tg.  We  will  assume  that  the  set  W(t,  tg)  is  not  empty  with  all  t, 
tg  (t  >_  tg) .  Let  us  study  also  vector  C(t,  tg)Zg(t  >_  tg) .  Two  cases  are 
possible:  1)  with  no  t  does  vector  C(t,  tg)Zg  belong  to  W(t,  tQ) ;  2)  there 
is  at  least  one  t  with  which  the  inclusion 

CfMoKOnUo)-  (18) 


is  true. 

In  the  first  case,  we  can  say  nothing  concerning  the  possibility  of  com¬ 
pletion  of  pursuit  from  point  (Zg,  tg) . 

Let  us  study  the  second  case. 

Lemma.  There  is  a  minimum  t  for  which  inclusion  (18)  is  fulfilled. 

Proof.  There  are  two  possibilities:  a)  there  is  a  finite  number  of  moments 

t  at  which  inclusion  (18)  is  fulfilled;  b)  there  is  an  infinite  number  of  moments 

t,  at  which  inclusion  (18)  is  fulfilled.  In  case  "a"  everything  is  clear.  In 
case  "b"  we  can  take  the  decreasing  sequence  of  numbers  t^,  which  converges  to 
the  lower  bound  of  all  numbers  t  satisfying  condition  (18).  Let  us  assume  that 
the  limit  of  t^  is  equal  to  tQ  +  T(Zg,  tg) • 

For  brevity  we  will  write  T  in  place  of  T(Zg,  tQ) .  Let  us  take  a  certain 

rational  subdivision  of  sector  [tg,  tg  +  T] .  It  is  generated  by  the  points 

tg  =  tg  <  Tj  <  ...  <  t^  =  tg  ♦  T.  Let  us  study  also  the  rational  subdivisions 
ok  of  sectors  [tg,  t^],  produced  from  subdivision  ui  as  folios:  tg  =  tg  < 
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<  ij  <  l..  <  t^_j  <  (i  =  1,  ...).  Thus,  they  differ  from  subdivision 

u)  only  in  the  rightmost  point. 

Let  us  represent  by  E^  the  integral  sum  (3)  corresponding  to  subdivision 
ui  with  finite  set  M  and 

U( i)  -  C  (/„  -!-  T,  t)/>(t),  V(x)  -C(la  -\-T,  t)Q(t),  /,<t</0  +  7\ 

\ 

We  represent  by  E^  the  integrals  sum  (3) ,  corresponding  to  the  division 
i 

(i  =  1,  2,  ...)  with  finite  set  M  and  ! 

U,(  x)  C(/0  i-  'f„i)P  (t).  ^(r) -C(/„  f  t~,r)Q(x),  /0<t</0  1(. 


It  follows  from  the  definition  of  t.  that  C(t.,  t.)z.  (  E 

l  i’  (r  0  to. 

l 


Let  us  study  the  curve  C(t,  as  a  function  of  parameter  t  in  sector 

[t^,  tj] .  Obviously,  there  is  a  sphere  p  with  its  center  at  the  coordinate! 
origin  so  large  that  this  curve  will  be  within  it  where  tQ  t  <_  tj .  For  the 
following,  it  is  sufficient  to  study  the  set  f|  D,  f|  P- 

Using  formula  (3)  for  E^  and  E^,  the  even  limitation  of  sets  P(t),  Q(t) 

in  [tQ,  t1]  and  the  definition  of  the  operation  \  it  is  not  difficult  to  prove 
that  E^  and  E^  correspond  in  sphere  D  with  the  integral  sums  E^  (M^)  and 

resPectively,  constructed  on  the  basis  of  the  subdivisions  uk  and  w  and 
the  same  sets  U^(t),  V^(t),  U(t),  V(t),  as  E^  ,  E^,  but  with  finite  set  M^, 

where  is  a  convex  compact,  independent  of  the  number  i  and  belonging  to  M. 

This  statement  is  trivial  with  limited  M  and  interesting  for  unlimited  M.  It 

follows  from  the  above  that  C\t,.  /„)*'„(-  (AI,).  We  note  that  2,^ (,W,) C £,>(A'l,)C 

\  ^ 

Let  us  now  study  set  E^  (M^)  as  a  function  of  t..  Using  the  upper  semi- 

i 

continuity  of  operation  ^  relative  to  inclusions  (see  paragraph  2,  "E") ,  it 

is  easy  to  prove  that  the  fixed  e  can  be  used  to  find  a  numbet  N(e),  such  that 
i  >  N(e) 

1  \ 

C (/“.  /„>;■■„(  --..(Mj)  !-  SfC2,.-!-Sf,  (19) 


9 


where  S  is  a  sphere  of  radius  e  with  its  center  at  the  coordinate  origin. 

From  inclusion  (19)  it  is  not  difficult  to  S3e  that  C(tA  +  T,  tA)zflf  £  +  S  . 

O  O  O  we 

Since  was  an  arbitrary  rational  subdivision  of  sector  [tg,  tg  +  T] ,  while 
e  is  an  arbitrary  positive  number,  it  follows  from  this  that 


-i-  t.  a  (20) 

which  was  to  be  proven. 

Theorem.  Pursuit  can  be  completed  from  point  Zq,  tg  in  time  T(Zq,  tg) 

if  the  pursuer  knows  control  v(s)  of  the  evader  at  each  moment  t  on  sector 
t  <_  s  <  t  +  e(e  >  0  is  arbitrary). 

The  basis  of  vhe  reality  of  this  hypothesis  of  information  in  the  hands 
of  the  pursuer  is  p.  esented  in  [4] . 

Proof.  According  to  our  assumption,  the  pursuer  knows  the  control  of  the 
evader  in  sector  [tg,  tQ  +  e] ;  suppose  this  control  is  v(*)  (v(t)(Q(t)  where 

*0  -  T  -  *0  +  e)  ' 

Without  limiting  generality,  we  can  consider  e  T(Zg,  tQ) .  Subsequently 
to  simplify  our  inscription,  let  us  write  T  in  place  of  T(Zg,  tQ) .  Using  in¬ 
clusion  (12)  for  the  altered  integral  W(t,  tg)  (see  (17)),  we  produce 

W(t0  \-T,t0)(Z(W(t0  'rT,l0 
!-Tc(Vr  T.  x)P<x)dx*  ’(  C(t0-\-T,x)Q(x)dx, 

from  which,  using  the  definition  of  the  operation  (see  paragraph  2,  "B") , 
we  easily  produce  the  inclusion 

»,+e 

W((a-\-T,  t9)<ZW(J0  \-T,  /„-!-£)-)-  C  (t0  -f-  T,  x)  P  (t)  dx  — 

i. 

—  J  C  (/„  T,  x)  v  (r)  dx. 

i. 

from  which  and  from  formula  (20)  it  follows  that  a  measurable  control  u(*) 

(tg  <_  t  <_  tg  +  e,  u(t)  (  P(t))  is  found  such  that 
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/.!•* 


C  Uu  I-  T,  /8)  i’o  —  J  C  (/#  -j-  7*,  t)  u  (t)  dx  + 

ii 

t.hr 

1  J  c  ((0  -\-T,x)v  (t)  dx  (  U?  (/„  - 1-  r,  /0  -I- 1). 


(21) 


As  we  know  (see  [9]),  matrixant  C(t,  tg)  has  the  property  C(t,  tg  =  C(t, 
tjJCftj,  tQ),  where  tQ  <  tj  <_  t. 

Using  this  property,  we  produce  from  formula  (21) 

C(lo  7\  fu  r  F)(C(/#  +  e,  /0)z„  —  j"  C  (ta  -(-  e,  x)u(x)dx  -j- 

i. 

•r  j'  C  ('»  «.  T)  »  (r)  dx  «  C  (/„  +  7\  /0  +  e)2 (r.)  (  11/  (/0  +  7.  +  e). 


From  which  it  follows  that  for  point  (z(e),  tQ  +  e),  the  inequality  T(z(e), 

tg  +  e)  T  -  e  is  correct.  Thus,  we  have  decreased  time  T(Zg,  tQ)  by  at 

least  e  in  time  e.  Performing  similar  steps  further,  the  pursuer  will  com¬ 
plete  pursuit  in  a  time  <  T(zfl,  tQ)  (we  note  that  W(t,  t)  =  M) . 

I  would  like  to  thank  N.  Kh.  Rozov  and  P.  B.  Gusyatnikov  for  their  atten¬ 
tion  and  advice,  which  helped  to  improve  this  article.  This  report  was  read 
at  a  seminar  on  d:  "erential  games  of  the  mechanical  and  mathematical  depart¬ 
ment  . 
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